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CLAIMS 

1. A cache-accessing system having a binary tree with 
decision nodes, comprising: 

5 a cache comprising a plurality of sets; 

a replacement management table employable for managing 
a replacement policy of information associated with the 
plurality of sets; 

a pseudo least recently used function employable to 
10 determine the least recently used set of the cache; 

an override signal line employable to enable an 
overwrite of a decision node of the binary tree; and 

a value signal line employable to overwrite the 
decision node of the binary tree. 

15 

2. The system of Claim 1, wherein the replacement 
management table is manageable by software. 

3. The system of Claim 1, wherein the replacement 
20 management table contains indicia corresponding to a locked 

set . 

4. The system of Claim 1, wherein the replacement 
management table contains indicia corresponding to a 

25 streaming set. 

5. The system of Claim 1, wherein the replacement 
management table is employable to receive a class identifier 
indicia . 

30 

6. The system of Claim 1, wherein the cache is an 
eight-way associative cache. 
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7. The system of Claim 1, wherein the value signal 
line is further employable to transmit an instruction for 
altering a traversal of the binary tree. 

8. The system of Claim 1, wherein the output of the 
decision node of the binary tree is coupled to a 
multiplexer . 

9. The system of Claim 1, wherein the replacement 
management table further comprises a class identifier row 
corresponding to a default entry. 

10. The system of Claim 1, wherein the replacement 
management table is employable to default multiple locked 
sets of the cache for a classID indicia. 

11. The system of Claim 1, wherein the software 
managing the replacement management table is employable to 
minimize the total number of decision nodes modified in the 
binary tree when modifying the node of the binary tree. 

12. The system of Claim 1, wherein the cache is a 
level two cache. 

13. The system of Claim 1, wherein the cache is a 
translation look aside buffer cache. 

14. A cache accessing method employing a replacement 
management table to modify decision nodes of a pseudo least 
recently used binary tree implementation, comprising: 

generating a tag control replacement indicia as a 
function of an entry in the replacement management table and 
a class identifier indicia; 
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extracting information from the tag control replacement 
indicia; 

creating an override signal for an associated decision 
node of the binary tree as a function of the extracted 
information; 

creating a value signal for the associated decision 
node of the binary tree as a function of the extracted 
information; and 

overwriting the associated decision node as a function 
of the value signal if the override signal enables the 
modification. 

15. The method of Claim 14, further comprising 
traversing the binary tree from the root decision node to a 
leaf node correlating to a set of the cache. 

16. The method of Claim 14, further comprising 
modifying the decision node of the binary tree during a 
traverse of the binary tree. 

17. The method of Claim 15, further comprising reading 
information from the leaf node. 

18. The method of Claim 15, further comprising 
replacing information in the leaf node. 

19. The method of Claim 14, wherein the override 
signal is a function of a class identifier. 

20. The method of Claim 14, wherein the value signal 
is a function of a class identifier. 
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21. The method of Claim 14, further comprising 
generating a class identifier, wherein the class identifier 
is employable by the replacement management table. 

22. The method of Claim 14, wherein the data within 
the replacement management table is modifiable by software. 

23. A computer program product for employing a 
replacement management table to modify decision nodes of a 
pseudo least recently used binary tree implementation, the 
computer program product having a medium with a computer 
program embodied thereon, the computer program comprising: 

computer code for generating a tag control replacement 
indicia as a function of an entry in the replacement 
management table and a classID; 

computer code extracting information from a tag control 
replacement indicia; 

computer code for creating an override signal for an 
associated decision node of the binary tree as a function of 
the extraction; 

computer code for creating a value signal for the 
associated decision node of the binary tree as a function of 
the combination; and 

computer code for overwriting the associated decision 
node as a function of the value signal if the override 
signal enables the modification. 

24. A processor for employing a replacement management 
table to modify decision nodes of a pseudo least recently 
used binary tree implementation, the processor including a 
computer program comprising: 
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computer code for generating a tag control replacement 
indicia as a function of an entry in the replacement 
management table and a classID; 

computer code for extracting information from a tag 
5 control replacement indicia; 

computer code for creating an override signal for an 
associated decision node of the binary tree as a function of 
the extraction; 

computer code for creating a value signal for the 
10 associated decision node of the binary tree as a function of 
the combination; and 

computer code for overwriting the associated decision 
node as a function of the value signal if the override 
signal enables the modification. 
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